1/6 



10 



Information 
12/ 



16 



Encoder 



22 \ Base 
Image 



14 



Marked 
Image 

/ 



FIG. 1A 



18 



Printer 



Hard Copy of 
Marked Image 



26 



/ 



Generate from Information to be encoded a 
Corroborative Signed Message 



Modulate the Base Image with a graphical 
encoding of the signed message to produce a 
Marked Image 



Render the Marked Image 



20 



24 



28 



FIG. 1B 



2/6 



1 



36 



Append a Public 
Key Certificate to 
Signed Message 



30 



32 



34 



38 



Produce a Cryptographic Hash from the 
Information to be encoded 




* 


Encrypt Cryptographic Hash to produce a Digital 
Signature 




r 


Concatenate Information to be encoded and 
Digital Signature to generate a Signed Message 




r 


► 

i 


Encode the Signed Message with an Error 
Correction Code 



FIG. 2 



3/6 



40 



'42 



Hard Copy of 
Marked Image 

26 / 



Scanner 



Scanned 
Image 

46 / 



'44 



Decoder 



22 



Base 
Image 



Extracted 
Information & 
Authentication 
Indication 



FIG. 3A 



Scan the Marked Image 



Extract a Signed Message from the Scanned 
Image 



Decode the Signed Message 



48 



50 



52 



FIG. 3B 



4/6 



Decrypt encrypted cryptographic hash 
contained in decoded message to obtain an 
Original Cryptographic Hash 



60 



Generate a New Cryptographic Hash from the 
decoded Information 



62 




Yes 



Information is 
authentic 



66 



68 



Information 
has been 
compromised 



FIG. 4 



5/6 



Partition Base Image into a plurality of 
submatrices 



70 



Reserve a region of Base Image for fiducial 
marks 



72 



Convert un-reserved submatrices into Binary 
Barcode matrices based upon a selected 
encoding process 



74 



FIG. 5A 



Bi-Level 
Encoding 



25% 



75% 



Information 



00 01 10 11 



78 



lilt 



76 



FIG. 5B 



6/6 




FIG. 6A 



FIG. 6B 




FIG. 7A 



FIG. 7C 







Information 






00 


01 


10 


11 


Control Point Offset 
Encoding 























FIG. 7B 



